Pii: S0262-8856(98)00167-x
نویسندگان
چکیده
Clustering techniques are usually used in pattern recognition, image segmentation and object detection. For N patterns and k centers each with M features, in this paper, we first design an O(kM) time optimal parallel algorithm for one pass process of clustering with the k-means method on a linear array of processors with a wider bus network using N processors with one bus network, where c is any constant and c $ 1. Then, based on the proposed algorithm, two O(k) and O(1) time optimal parallel clustering algorithms are also derived using MN and kMN processors with M row and MN row bus networks, respectively. These results improve the best known bounds and achieve cost optimal in their time and processor complexities. q 1999 Elsevier Science B.V. All rights reserved.
منابع مشابه
Pii: S0262-8856(98)00104-8
The use of adaptive Gaussian mixtures to model the colour distributions of objects is described. These models are used to perform robust, real-time tracking under varying illumination, viewing geometry and camera parameters. Observed log-likelihood measurements were used to perform selective adaptation. q 1999 Elsevier Science B.V. All rights reserved.
متن کاملPii: S0262-8856(98)00125-5
We describe an elastic matching procedure between plane curves based on computing a minimal deformation cost between the curves. The design of the deformation cost is based on a geodesic distance defined on an infinite dimensional group acting on the curves. The geodesic paths also provide an optimal deformation process, which allows interpolation between any plane curves. q 1999 Elsevier Scien...
متن کاملPii: S0262-8856(98)00087-0
A general active contour formulation is considered and a convexity analysis of its energy function is presented. Conditions under which this formulation has a unique solution are derived; these conditions involve both the active contour energy potential and the regularization parameters. This analysis is then applied to four particular active contour formulations, revealing important characteri...
متن کاملPii: S0262-8856(98)00090-0
We present a two-step algorithm for the recognition of circles. The first step uses a 2D Hough Transform for the detection of the centres of the circles and the second step validates their existence by radius histogramming. The 2D Hough Transform technique makes use of the property that every chord of a circle passes through its centre. We present results of experiments with synthetic data demo...
متن کاملTracking colour objects using adaptive mixture models
The use of adaptive Gaussian mixtures to model the colour distributions of objects is described. These models are used to perform robust, real-time tracking under varying illumination, viewing geometry and camera parameters. Observed log-likelihood measurements were used to perform selective adaptation. 1999 Elsevier Science B.V. All rights reserved.
متن کامل